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PART A [5 Points! 


Show the output of the following C++ program: 



OUTPUT 


today is my lucky day 
my birthday 
2 
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Question 1 [Arraysl 

PART B [6 Pointsl 


Draw a flowchart to show the execution of a function named findLastOdd that takes as 
parameters: an array of integers (A), and the number of elements in the array (size). The function 
should return the index of the last odd number in the array . If there are no odd numbers, the 
function should return -1. The prototype of the function is: 


int findLastOdd (int A [ ] , int size); 
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Question 1 [Arraysl 

PART C [9 Pointsl 

Write a function named removeFirstHalf that takes as parameters: an array of integers (arr), and the 
number of elements in the array (len) passed by reference. The function should remove all elements in the 
first half of the array assuming that the length of the array is even. 

The Function prototype: void removeFirstHalf(int arr[], int &len); 


For example, If len= 8 , and the content of arr before calling the function is: 


0 

1 

2 

3 

4 

5 

6 

7 

10 

2 

3 

55 

21 

10 

4 

11 


Then, after calling the function: len= 4 and arr should be as follows: 


0 

1 

2 

3 

21 

10 

4 

11 


void removeFirstHalf(int arr[], int &len) 

{ 

int size = len/2; 

for(int i=0; i<size; i++) 

{ 

for(int j=0; j<len- 1 ; j++) 
arr[j]=arr[j+l]; 
len— ; 

} 

} 
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Question 2 [Structl 

PART A [ 5 Points 1 

Define a struct named flag to describe a flag of a given country. The flag data memebrs are country name, 
colors (an array of maximum size of 5 to represent the main colors of the flag), and the number of colors. 


struct flag 

{ 

string country; 
string color[5]; 
int nColors; 


PART B [ 9 Points 1 

Write a function named commonColor that accepts two flags. The function should calculate and return the 
number of common colors between the two flags. The function prototype is: 

int commonColorfflag fl.flag f2); 


int commonColor(flag fl, flag f2) 

{ 

int count = 0; 

for(int i=0; i<fl.nColors; i++) 
for(int j=0; j<f2.nColors; j++) 

if(fl.color[i]==f2.color[j]) 

count++; 


return count; 

} 
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Question 2 [Structl.. Continue 

PART C [6 Pointsl 

Write a main function to test the function commonColor defined in PART (B) to find the number of 
common colors between two flags. For each flag, the country name, colors, and the number of colors 
should be entered by the user, assuming that the user will enter a valid number of colors between 1 -5. 
Then output an appropriate message for the user about the number of common colors. 


int main() 

{ 

// Declaration 
// Reading 

// Calling the function 
// output 

flag fl, f2; 

cout«"Enter first country name, number of colors: 
cin»fl .country»fl .nColors; 

for(int i=0; i<fl.nColors; i++) 

{ cout«"Enter color: 
cin»fl.color[i]; 

} 

cout«"Enter first country name, number of colors: 
cin»f2 . country»f2 .nC olors ; 

for(int i=0; i<f2.nColors; i++) 

{ cout«"Enter color: 
cin»f2.color[i]; 

} 

int x = commonColor(fl, f2); 

cout«"The number of commom colors = "« x « endl; 

return 0; 

} 
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